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1 Hintergrund der Erfindung 

1.1 Stand der Technik 

1.1.1 ... in Systemen mit zwei- oder mehrdimensionalen programmierbaren 
Zellstrukturen (FPGAs, DPGAs) 

In FPGAs und DPGAs befinden sich interne Bussysteme, die entweder global AnschluB 
an alle oder eine groBe Menge von Logikzellen haben oder eine lokale Next Neigh bour- 
Verbindung aufweisen. Beiden Arten ist gemeinsam, daB es sich um direkte Verbindun- 
gen zwischen zwei oder mehreren Logikzellen handelt. Weiterhin kann immer genau ein 
Signal den Bus benutzen, es sei denn, daB eine Multiplexerstruktur in eine Mehrzahl 
von Logikzellen zusammen mit einer Steuerung konfiguriert wird. 

1.1.2 ... in DFP-basierenden Systemen 

In DFP-basierenden Systemen, nach DE 44 16 881 existieren die seiben bereits be- 
schriebenen Bussysteme. Zusatzlich existiert die Moglichkeit ein Bussystem zu trennen, 
so daB mehrere getrennt nutzbare Teilbusse entstehen. 

1.1.3 ... in 10- Bussysteme nach PACT03 

In PACT03 wird ein 10-Bussystem beschrieben, das eine Vielzahl Bausteininterner Bus- 
systeme, wobei ein Baustein ein FPGA, DPGA, DFP oder ahnlicher sein kann, zu- 
sammenfaBt und aus dem Baustein herausfuhrt. Dabet konnen Speicherbaugruppen 
oder Peripherie oder weitere Bausteine oben genannter Gattung angesteuert werden. 
Es existiert nur ein Adressregister, bzw. ein Adresszahler um die externen Adressen zu 
generieren. 

1.2 Probleme 

Die ublichen Bussysteme sind nicht dazu geeignet groBe Datenmengen in Form von 
byteweise oder anders gruppierten Signalen zu iibertragen. Besonders wenn die Bau- 
steine zur Berechnung von Algorithmen verwendet werden ist es erforderlich, daB eine 
Vielzahl von Daten(paketen) gleichzeitig zwischen den einzelnen konfigurierten Funkti- 
onsbereichen eines Bausteines iibertragen werden. In der ublichen Technik muB fur jeden 
Datenpfad, das ist die Verbindung (der Bus) zweier (oder mehrerer) Funktionsblocke, 
die dieselben Daten erhalten, eine direkte Punkt zu Punkt Verbindung aufgebaut wer- 
den, die dann ausschlieBlich den Datenverkehr zwischen eben diesen Funktionsblocken 
regelt. Es kann sich immer genau ein Datenpaket auf dem Bus befinden. Der Vernet- 
zungsaufwand wird extrem hoch. Die Geschwindigkeit der heutigen internen Busse wird 
begrenzt durch die maximale Busbreite und die Laufzeit der Signale auf dem Bus. Beim 
in PACT03 beschriebenen 10-Bus kann pro 10-Zelle nur eine Art von Busverbindung 
aufgebaut werden, namlich ausschlieBlich die in dem Adressregister programmierte. Es 
besteht keine Moglichkeit auf verschiedene Datentypen oder Datensender zu reagieren 
und diese mit verschiedenen externen Bausteinen zu verbinden. 

1.3 Verbesserung durch die Erfindung, Aufgabe 

Ziel der Erfindung ist es, ein Bussystem zu schaffen, das Daten zwischen einer Vielzahl 
von Funktionsblocken iibertragen kann, wobei sich mehrere Datenpakete gleichzeitig 
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auf dem Bus befinden konnen. Dabei erkennt das Bussystem fur verschiedene Daten- 
typen oder Datensender automatisch die richtige Verbindung und baut diese auf. Die 
Einzelheiten und besondere Ausgestaltungen, sowie Merkmale des erfindungsgemaBen 
Bussystems sind Gegenstand der Patentanspriiche. 

2 Beschreibung der Erfindung 

2.1 Ubersicht uber die Erfindung, Abstrakt 

Beschrieben wird ein Bussystem, das horizontal, vertikal, diagonal oder in jeder beliebi- 
gen Lage auf einem Baustein integriert werden kann. Das Bussystem ist in eine Vielzahl 
von Segmenten unterteilt, wobei die Trennung der Segmente durch eine Bussteuerschal- 
tung erfolgt. Diese Bussteuerschaltung wird Knoten genarmnt. Gleichzeitig ubernimmt 
der Knoten das Routen, also das Steuern der FluBrichtung der Daten. Logikzellen oder 
PAE-Zellen nach PACT02 sind an die Knoten angeschlossen, sie senden und empfan- 
gen ihre Daten uber die Knoten, wobei jedem Datenpaket eine Zieladresse mitgegeben 
werden kann. Ebenfalls ist das Bussystem in der Lage uber LookUp-Tabellen, im Fol- 
gende Routingtabellen genannt, Zieladressen zu generieren, hierzu kann vor allem das 
in PACT04 beschriebene Verfahren dienen. Die Bussysteme sind besonders zu einem di- 
rekten AnschluB an die in PACT03 beschriebenen INPUT-/OUTPUT-CELLs geeignet. 
Das Auf- und Abbauen von Verbindungen, sowie die Synchronisation der Daten erfolgt 
automatisch. Schlagt ein Aufbau fehl, da das benotigte Bussegment momentan belegt 
ist, wird der Aufbau zu einem spateren zeitpunkt wiederholt. Anhand unterschiedli- 
cher Datentypen oder Datensender konnen automatisch unterschiedliche Verbindungen 
aufgebaut werden. 

3 Detailbeschreibung der Erfindung 

3.1 Das Bussystem 

Auf einem Baustein befinden sich eine Vielzahl von Bussen, die horizontal, vertikal, 
diagonal oder in jeder betiebigen Lage auf dem Baustein angeordnet sind. Dabei sind 
die einzelnen Busse nicht durchgehend von einer Bausteinkante zur anderen, sondern sie 
sind in eine Mehrzahl von Bussegmenten unterteilt. Die Bussegmente werden durch die 
nachfolgepd beschriebenen Knoten getrennt. Jedes Bussegment ist unabhangig von den 
anderen nutzbar und verschaltbar, wobei die Verschaltung von den Knoten ubernommen 
wird. Auf dem Bussystem ist kann ein eigenes Protokoll implementiert sein, das von den 
Knoten verwaltet wird; ebenfalls ist denkbar, daB das Protokoll von den Zellen, die den 
Bus benutzen verwaltet wird und die Knoten nur passive Schalter sind. 

3.2 Der Knoten 

Ein Knoten dient der Verschaltung der einzelnen Bussegmente miteinander. Ebenfalls 
wird das Aufschalten der Zellen auf die Bussegmente von den Knoten ubernommen. 

In einem Knoten sind. die Bussegmente aller Richtungen zusammengefuhrt, das bedeu- 
tet, 

• in einem zweidimensionalen System werden die Busse aus 4 Richtungen Norden 
(N), Siiden (S), Osten (E) t Westen (W) auf den Knoten gefuhrt. 
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• in einem dreidimensionalen System werden die Busse aus 6 Richtungen Norden 
(N), Suden (S), Osten (E), Westen (W), Oben (T) f Unten (B) auf den Knoten 
gefuhrt. 

• in einem n-dimensionalen System werden die Busse aus 2 x n Richtungen (je 
Dimension existiert ein Richtungsvektor v dessen Richtung durch das Vorzeichen 
bestimmt wird pro Dimension existieren zwei Richtungen, die durch das Vor- 
zeichen des Richtungsvektors unterschieden werden) auf den Knoten gefuhrt. 

innerhaib des Knotens befindet sich ein Bussystem, auf das die externen Busse auf- 
geschaltet werden und das somit aus mehreren Sammelschienen besteht. Ein externer 
erster Bus wird iiber ein Tor auf eine Sammelschierie aufgeschaltet. Uber ein weiteres 
Tor wird die Sammelschiene auf den externen zweiten Bus aufgeschaltet. Urn Broadca- 
sting, das Versenden von Daten an mehrere Empfanger, zu ermoglichen, konnen auch 
mehrere „zweite" Busse auf das interne Bussystem geschaltet werden. Die Tore konnen 
dabei als rein passive Schalter oder als Bustreiber ausgestaltet sein. 

Weiterhin hat der Knoten ZugrifF auf eine (oder mehrere) mit ihm verbundene(n) kon- 
figurierbaren Elemente (Zellen). Diese verbindet er gegebenenfalls mit einem oder meh- 
reren der angrenzenden Bussegmente. 

3.3 Das Routingverfahren 

Eine Verbindung wird initiiert von einem Datensender (DS) — dies ist ein konfigu- 
rierbares Element (Logikzelle, Buszelle (auch Externe gema'B PACT03)) — , der eine 
Verbindung zu einem Datenempfanger (DE) — der ebenfalls aus einem konfigurierba- 
ren Element besteht — benotigt. Hierzu teilt der DS dem Knoten seine Busanforderung 
mit. Der erste Knoten direkt nach einem Datensender wird Initiator- Knoten genannt. 
Der entnimmt, wie nachfolgend beschrieben, einer internen Tabelle die Adresse des 
nachsten fur, den Datentransfers bendtigten Knotens. Sofern der Knoten in der Lage 
ist, das erste benotigte Bussegment anzusprechen — das ist immer dann moglich, wenn 
das Bussegment und eine interne Sammelschiene des Knoten frei ist — baut er die 
Verbindung auf, ansonsten weist er die Anforderung des DS zuriick und der DS ver- 
sucht den Zugriff zu einem spateren Zeitpunkt noch einmal, oder wartet und halt die 
Zugriffsanforderung weiter aufrecht, bis der Knoten sie aktzeptiert. 

Jeder nachfolgende Knoten entnimmt wiederum die Adresse des nachsten Knotens aus 
seiner internen Tabelle und setzt den Aufbau der Verbindung fort. Ist der Knoten nicht 
in der Lage den Aufbau der Verbindung durchzufuhren (entweder ist das benotigte 
Bussegment besetzt oder die Sammelschiene des Knotens ist nicht frei), so kann er 
entweder in einen Wartezustand springen, oder den Aufbau unterbrechen und einen 
Fehler an den Initiator-Knoten zuruckmelden. 

Erst wenn eine Verbindung komplett aufgebaut ist, werden die Datenpakete ubertragen 
und der Sender erhalt erhalt die BestaQuittierungssignale fur den Datenaustausch (vgl. 
rACK in PACT02). Dadurch wird der Datentransfer automatisch mit den Datensendern 
synchronistiert. Schlagt der Verbindungsaufbau fehl und muB er zu einem spateren Zeit- 
punkt wiederholt werden, erhalt der Datensender kein Quittierungssignal, somit gehen 
keine Daten verloren. 

Ist die Verbindung komplett aufgebaut, bleibt sie so lange quasi-permanent (das bedeu- 
tet, sie erscheint dem DS und DE wie eine direkte Verbindung) stehen, bis der DS die 
Verbindung durch eine Meldung an den Initiator-Knoten wieder auf lost. Es ist denkbar 
ein Timeout-Verfahren zu implementieren, das eine stehende Verbindung nach einer 
gewissen Zeit unterbricht, ins besondere dann, wenn langere Zeit kein Datentransfer 
stattgefunden hat, um die Bussegmente fur andere Verbindungen freizugeben. 
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3.4 Die Routingtabellen 

Grundbaustein eines Knotens ist eine Routing- Tabelle, ahnlich der in PACT04 beschrie- 
benen Switching- Tabellen. 

Der mogliche Aufbau einer solchen Tabelle ist wird anhand eines Ausfuhrungsbeispieles 
beschrieben: 



Tor 


EALU 


Bus 


Eintrag 
Position in 
Zieltabelle 


Laufzeit 


Aufbauzeit 


1 
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02 


Rl 


R2 
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n..O 


n..O 


n..O 











































































































Jede Zeile stellt eine gultige Verbindung dar. Dabei konnen mehrere Verbindungen 
gleichzeitig aktiv sein, maximal so viel Verbindungen, wie freie interne Sammelschie- 
nen und freie externe Bussegmente existieren. Eine nachfolgend beschriebene Oberwa- 
chungslogik ubernimmt die Prufung, ob eine neu ausgewahlte Verbindung aufgebaut 
werden kann. 

Jede Zeile wird uber ihre binare Adresse angesprochen und ausgewahlt. Weiterhin gibt 
es Sonderzeilen, die keine binare Adresse besitzen,,sondern uber Triggersignale oder 
Zustandssignalen selektiert werden. Zu diesen Signalen gehoren (vgl. PACT02) 

• rRDYl, rRDYh 

• oACKl, oACK2 

Hierbei werden Busverbindungen zu den Datenempfangern (rRDY) automatisch immer 
dann aufgebaut, wenn die Datensender- Zeile gultige Ergebnisse besitzt. Bei den Signa- 
len oACK ist der Empfanger-/Senderablauf vertauscht. Der Datenempfanger baut die 
Verbindung zu seinem Datensender auf, sobald der Datenempfanger seine Operanden 
abgearbeitet hat und in der Lage ist neue Operanden zu verarbeiten. 

In den Spalten Tor werden die fur die jeweilige Verbindung aktiven Tore eingetragen, 
dabei ist es moglich, daB nur ein Tor markiert ist und in den Spalten EALU eine Ver- 
bindung zu einem konfigurierbaren Element (einer oder mehrerer Zellen) zum Beispiel 
zu einem R-REG oder O-REG (vgl. PACT02) gewahlt wird. 

In der Spalte Bus wird die fur diese Verbindung verwendete interne Sammelschiene 
ausgewahlt, dabei ist der Wert binar, so daB in der beschriebenen Tabelle insgesamt 4 
interne Sammetscheinen benutzt werden konnnen. Die Auswahl der internen Sammel- 
schienen kann auch entfallen, in dem ein Prioritatsdekoder die erste freie Sammelschiene 
erkennt und diese automatisch zuteilt. 

In der Spalte Eintrag Position in Zieltabelle wird die Adresse der Zeile der Tabelle 
angegeben, die den Knoten steuert, zu dem Verbindung aufgenommen wird. An dieser 
Adresse stehen die fur die aktuelle Verbindung bendtigten Routinginformationen im 
nachsten Knoten. 

Die Spalte Laufzeit ist optional. Darin kann die erwartete Signallaufzeit vom DS zum 
DE angegeben werden. Diese Information kann fur Berechungen des Datendurchsatzes 
oder zur Generierung eines Timeout verwendet werden. 

Die Spalte Aufbauzeit ist optional. Darin kann die maximale Zeit zum Aufbauen der 
Verbindung zum nachsten Knoten (oder der gesamten Verbindung vom DS zum DE) 
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angegeben werden. Wird diese Zeit uberschritten kann uber einen Timeout der Verbin- 
dungsaufbau abgebrochen werden und die Bussegmente und Knoten werden fur andere 
Verbindungen frei. Zu einem spateren Zeitpunkt versucht der D5 erneut die Verbindung 
herzustellen. 

Die Eintrage in der Routingtabelle konnen gemaB bekannten Verfahren (PACT02, 
PACT04) von einer Ladeiogik konfiguriert und umkonfiguriert werden. 

3.5 Der Arbiter 

Der Routingtabelle vorgeschaltet ist ein Arbiter, die aus der Menge der Anfragen zum 
Verbindungsaufbau uber die Routingtabelle einige Signale auswahlt. Dabei ist es sinnvoll 
den Arbiter aus einem gewohnlichen Priority-Logik und einem sogenannten Round- 
Robin-Arbiter nach dem Stand der Technik (er schaltet die hdchste Prioritat auf einer 
Zeitscheibe immer dem nachsten Signal zu, das bedeutet, das Signal, das momentan 
die hochste Prioritat hat, wird als nachstes die Niederste besitzen und dann mit jedem 
ZugrifF eine Hohere erhalten) aufzubauen. Dabei kann die Priority-Logik dazu dienen 
einigen Signalen, wie zum Beispiel rACK, oRDY grundsatzlich eine besonders hohe — 
oder besonders niedere — Prioritat zuzuordnen. Der Round-Robin-Arbiter sorgt dafur, 
daB ein angeforderter Verbindungsaufbau, der soeben nicht aufbaubar war, die niederste 
Prioritat erhalt und somit wartet, bis alle anderen Verbindungsanforderungen entweder 
aufgebaut oder iiberpruft wurden. 

3.6 Die Zustandsmaschine (Steuerung) 

Eine Zustandsmaschine steuert die internen Ablaufe im Knoten. Dabei ist die Zu- 
standsmschine zweigeteilt: 

1. Die Steuerung des Knotens 

2. Die Steuerung des Bustransfers und der Synchronistation. Dabei kann auf eine 
Zustandsmaschine ahnlich der in PACT02 beschriebenen zuriickgegrifFen werden. 

Die Zustandsmaschine(n) sind gemaB dem Stand der Technik implementierbar und wer- 
den nicht nahers beschrieben. 

3.7 Die Uberwachungseinheit 

Eine Oberwachungseinheit ist der Routingtabelle nachgeschaltet. Sie entnimmt die in 
eine adressierte Zeile eingetragenen Daten und uberpriift ob der Verbindungsaufbau 
mdglich ist. Dabei werden vor allem folgende Punkte iiberpruft: 

• Stent eine freie interne Sammelschiene zur Verfugung. 

• Ist das angeforderte Tor frei. 

• Ist das angeforderte externe Bussegment frei. 

• Ist die Uberprufung positiv, wird das Signal ACCEPT generiert und an die Zu- 
standsmaschinen, sowie die, den verbindungsaufbau anfordernde Einheit, gesen- 
det, um einen erfolgreichen Aufbau zu signalisieren. 

• Ist die Uberprufung negativ, wird das Signal REJECT generiert und an die Zu- 
standsmaschinen, sowie die, den verbindungsaufbau anfordernde Einheit, gesen- 
det, um einen fehlgeschfagenen Aufbau zu signalisieren. Auf dieses Signal kann 
der oben beschriebene Arbiter reagieren und die Prioritat dieser Anforderung auf 
die Niederste setzen. 
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3.8 Verbindungsabbau 

Eine'bestehende Verbindung kann durch verschiedene Kriterien wieder abgebaut werden. 
Zu den wkhtigsten Kriterien zahlen 

• Timeout: Eine Verbindung wird abgebaut, da uber eine langere Zeitspanne kein 
Datentransfer stattgefunden hat. Ein Timeout kann einfach uber einen ladbaren 
Abwartszahler implementiert werden. Der Zahler wird bei jedem ubertragenen 
Datum neu mit einem festen Ausgangswert, der die Zeitspannne bis zum Timeout 
reprasentiert, geladen. Findet kein Datentransfer statt, zahlt er mit jedem Bustakt 
um eins herunter. Kommt er bei null an, ist die maximale zeitspanne abgelaufen 
und der Bus wird abgebaut. 

• Datenzahler: Ein ladbarer Zahler wird mit der zu ubertragenden Anzahl von 
Daten geladen. Bei jedem Datentransfer zahlt der Zahler um eins herab. Kommt 
der Zahler bei null an, sind alle Daten iibertragen und der Bus wird abgebaut. 

• Synchronisationssignale (vgl. PACT08): Der Busabbau wird durch die Status- 
und/oder Synchronisationssignale der Zelle(n) gesteuert, die als Datensender auf- 
treten. Zeigen die Zellen beispielweise an, daB ihre Datenverarbeitung beendet ist 
oder daB sie umkonfiguriert werden kdnnen, wird der Bus abgebaut, da er nicht 
mehr bendtigt wird. Zu diesen Signalen gehoren auch rRDY, oACK. 

Der Verbindungsabbau geht dabei so von statten, daB vom Initiator-Knoten aus ein 
Signal zum Abbauen der Verbindung gesendet wird. Jeder weitere Knoten sendet das 
empfangene Signal an seine(n) Partnerknoten weiter und lost die verbindung sofort auf. 

3.9 Broadcasting 

In PACT02 ist ein Bussystem beschrieben, das das Senden eines Datenpaketes an meh- 
rere Empfanger erlaubt und ebenfalls eine Quittierung des Datentransfers ermoglicht. 
Dasselbe System kann bei dem hier beschriebenen Verfahren verwendet werden. Es ist 
ohne weiteres moglich, mehrere Tore auf eine Sammelschiene zu schalten. Dabei wird nur 
eine Zeile in der Routingtabelle verwendet. Die Adresse innerhalb der Zielroutingtabel- 
len Eintrag Position in Zieltabelle muB dabei bei jeder der selektierten Routingtabellen 
zwnagslaufig dieselbe sein. 

Um dieses Problem zu umgehen, ist es moglich mehrere Eintrage fur als Eintrag Position 
in Zieltabelle zur Verfugung zu stellen. Beispielsweise konnte fur jedes Tor ein separater 
Eintrag Position in Zieltabelle exist ieren. Da mit ist jedem Tor eine Adresse innerhalb 
der Zielroutingtabelle zugeordnet. 

Die Quittierung erfolgt genau wie in PACT02 beschrieben uber Signalleitungen, die von 
Open-Kollektor-Treiber getrieben werden und mit einem Transistor abgeschlossen sind. 

3.10 Ladelogik (PLU) 

Eine Ladelogik im Sinne von DE 44 16 881 Al ist an die Routingtabelle angeschlossen. 
Uber diese kann die Routingtabelle — aquivalent zu den Switchingtabellen aus PACT04 
— konfiguriert und umkonfiguriert werden. Die Routingtabellen konnen um eine Spalte 
erweitert -werden, die benutzt wird um Ruckmeldungen an die Ladelogik zu senden, 
wenn die in der betreffenden Zeile angegebene Verbindung auf- oder abgebaut wird. 
So kann in der Spalte angegeben werden, ob eine Ruckmeldung an die PLU erfolgen 
soil, wenn die Verbindung auf- oder abgebaut wird, sowie welcher Art die Ruckmeldung 
ist. Die Ruckmeldung erfolgt gemaB PACT02 Figur. 15. wobei statt des Latches 1504 
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ein Tor eingesetzt ist, das je nach Einsteilung entweder beim Verbindungsaufbau oder 
-abbau durchschaltet und die Riickmeldung an die Transistoren (1502), die als Open- 
Kollektor-Treiber geschaltet sind ansteuern. 
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4 Kurzbeschreibung der Diagramme 
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'Zeigt einen zweisimensionalen Baustein mit Zellarray und Knoten. 
Zeigt einen Ausschnitt aus Fig. 1. 

Zeigt mehrere bestehende Busverbindungen und den Aufbau neuer Ver- 
bindungen. 

Zeigt den Aufbau neuer Busverbindungen. 

Zeigt den nachsten Schritt des Verbindungsaufbaus. 

Zeigt die Kollistion zweier Busse. 

Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 

Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 

Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 

Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 

Zeigt den Neuaufbau der abgebauten verbindung nach einer gewissen Zeit- 

spanne. 

Zeigt die Fortsetzung von Fig. 6, wenn der Knoten mehr als eine Sammel- 

schiene besitzt und somit keine Kollision stattfindet. 

Zeigt die Verbindung der Bussegmente mit den Sammelschienen eines Kno- 

tens. 

Zeigt den Datentransfer eines Verbindungsaufbaus. Die Unterfiguren zei- 
gen den Zu stand der Verbindung jeweils im Abstanden von einem Buszy- 
klus. 

Zeigt den Datentransfer eines Verbindungsabbaus. Die Unterfiguren zeigen 
den Zustand der Verbindung jeweils im Abstanden von einem Buszyklus. 
zeigt die Steuereinheit eines Knotens. 
'Zeigt die Steuerung eines Knotens. 
Zeigt das Broadcasting an mehrere Datenempfanger. 



5 Detailbeschreibung der Diagramme 

Figur 1 zeigt einen Baustein der Gattungen FPGA, DPGA, DFP (DE 44 16 881 Al). 
Der Baustein ist zweidimensional symmetrisch aus konfigurierbaren Zellen (0101) auf- 
gebaut, dabei kann 0101 auch eine Mehrzahl von — auch unterschiedlichen — konfigu- 
rierbaren Zellen, die zu einer Gruppe zusammengefaBt und untereinander vernetzt sind, 
reprasentieren. Zwischen den Zellen befinden sich die Knoten des Bussystemes (0102). 
Dabei sind mehrere Knoten gekennzeichnet, die im folgenden Ausfuhrungsbeispiel meh- 
rere Verbindugnen aufbauen werden. Der Datensender A (0103) wird im Folgenden eine 
Verbindung zum Datenempfanger A (0104) aufbauen, sowie der Datensender B (0106) 
mit dem Datenempfanger B (0105). Eine ausschnittsweise VergroBerung (0107) ist in 
Fig. 2 dargesteilt. 
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Figur 2 zeigt einen Ausschnitt aus einem Baustein beschriebener Gattung. Die kon- 
figurierbare(n) Zelle(n) aus Fig. 1 (0101) sind in 0201 dargestellt. Ein Bundel (0203) 
aus einer Vielzahl von Leitungen (die Anzahl ist beliebig und nicht exakt dargestellt) 
verbindet 0201 mit einem Knoten 0202. Die Knoten (0202) sind liber die Bussegmente 
(0205) miteinander verbunden. Ebenfalls haben die Knoten uber die Bussegmente 0206, 
deren Ausgestaltung dieselbe wie die der Bussegmente 0205 ist, AnschluB an die sich 
auBerhaib der. VergroBerung befindenden Knoten. Uber das optionale Leiturigsbundel 
(0204) wird verdeutlicht, daB die konfigurierbare(n) Zelle(n) auch uber mehrere un- 
terschiedliche Leitungsbundel an eine Mehrzahl von Knoten (0202) angeschlossen sein 
kann/konnen. 

f < 

Figur 3 zeigt den Baustein zur Laufzeit. Es existieren mehrere Verbindungen: 

• zwischen den Knoten Z (0301) 

• zwischen den Knoten Y (0306) 

Der Datensender A (0302) versucht eine Verbindung (0303) zum Datenempfanger A 
(0307) aufzubauen. Die Verbindung wird jedoch zuruckgewiesen (REJECT), da sie beim 
Knoten Z (0308) blockiert ist. Gleichzeitig baut der Datensender B (0304) ein Busseg- 
ment (0305) zu seinem Empfanger auf. Dieser Versuch gelingt, da der angesprochene 
Knoten und das bendtigte Bussegment nicht blockiert ist. 

Figur 4 zeigt den nachsten Buszyklus. Die Verbindungen Y und Z sind zwischenzeitlich 
abgebaut. Der Datensender A (0401) kann nun das Bussegment (0403) aufbauen, da 
der Knoten (0402) nicht mehr blockiert ist. Gleichzeitig baut der Datensender B (0404) 
das bereits bestehende Bussegment (0405) uber den Knoten (0406) hinaus aus ==> Das 
neue Bussegment (0407) wird aufgebaut. 

Figur 5 : Der in Fig. 3 begonnene und uber Fig. 4 fortgesetzte Busaufbau setzt sich 
aquivalent zu Fig. 4 fort. 

f * 

Figur 6 : Der Verbindungsaufb'au des Bussegmentes 0602 des Datensenders B schlagt 
fehl. Der Knoten 0601 ist besetzt und liefert ein REJECT-Signal, das das Fehlschlagen 
des Verbindungsaufbaus signalisiert und den Abbruch der Verbindung bewirkt, an den 
Knoten 0603. 

Figur 7 zeigt den kompletten Verbindungsaufbau zwischen dem Datensender A (0701) 
und dem Datenempfanger A (0702). Die Verbindung des Datensenders B wird weiter 
abgebaut. Der Knoten 0703 liefert uber das Bussegment (0704) das REJECT-Signal an 
den Knoten 0705. Daraufhin wird das Segment 0704 abgebaut. 

Figur 8 : Der Datentransfer zwischen dem Datensender A und dem Datenempfanger 
A beginnt. Die Verbindung des Datensenders B wird weiter abgebaut. Der Knoten 0801 
liefert uber das Bussegment (0802) das REJECT-Signal an den Knoten 0803. Daraufhin 
wird das Segment 0802 abgebaut. 

Figur 9 : Der Datentransfer zwischen dem Datensender A und dem Datenempfanger 
A setzt sich fort. Das letzte Segment des Datensenders B wird abgebaut. Der Knoten 
0901 liefert uber das Bussegment (0902) das REJECT-Signal an den Knoten 0903. 
Daraufhin wird das Segment 0902 abgebaut. 
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Figur 10 : Der Datentransfer zwischen dem Datensender A und dem Datenempfanger 
A setzt sich fort. Der Datensender B (1001) wartet eine Zeitspanne ab, bis er erneut 
versucht eine Verbindung zu seinem Datenempfanger aufzubauen. 

Figur 11 zeigt den Zustand mehrere Buszyklen spater: Der Datentransfer zwischen 
dem Datensender A und dem Datenempfanger A findet immer noch statt. Der Datensen- 
der B (1101) startet einen neuen Versuch die verbindung zu seinem Datenempfanger 
aufzubauen. Er baut ein Bussegment (1102) zum Knoten (1103) auf. Sofern in den 
nachsten Buszyklen die Verbindung des Datensenders A zu seinem Datenempfanger 
A abgebaut ist, gelingt der Verbindungsaufbau des Datensenders B (1101), ansonsten 
schlagt sie wie in Fig. 6 beschrieben erneut fehl. 

Figur 12 zeigt die Fortsetzung der Fig. 6, wenn der Knoten 1202 in der Lage ist. 
mehr als eine Verbindung aufzubauen, das heiBt, der Knoten besitzt mehrere interne 
Sammelschienen. Dadurch kann die Verbindung des Datensenders A uber die erste 
Sammelschiene abgewickelt werden und die Verbidnung des Datensenders B uber die 
zweite. Der Knoten 1202 baut das Bussegment 1203 zu dem Datenempfanger B (1201) 
auf. 

Figur 13 stellt eine knoteninterne Vernetzungsstruktur dar. Es existieren vier knoten- 
interne Sammelschienen 1301 t 1302, 1303, 1304. Ober je eine Gruppe von Toren (1308, 
1309, 1310, 1311) werden die Sammelschienen auf die Bussegmente Westen (1318), 
Norden (1316), Osten (1319), Suden (1317) geschaltet. Ober die Tore 1307 werden 
die Sammelschienen mit den O-REGl/2 (vgl. PACT02) verbunden (1314, 1315). Uber 
die Tore 1306 wird das R-REG (vgl. PACT02) auf die Sammelschienen geschaltet. 
Dabei kann 'das niederwertige und hdherwertige R-REG (1312, 1313) jeweils getrennt 
verschaltet werden. Die Tore werden uber den Bus 1320 angesteuert. Dabei wird das 
benotigte Torsystem (Westen, Norden, Osten, Suden), sowie die interne Sammelschiene 
angegeben. Durch VerUNDung (1325, 1326, 1327, 1328) der Richtungsangabe mit der 
Angabe der selektierten Sammelschiene wird das erforderliche Tor (1321, 1322, 1323, 
1324) ausgewahlt. 

Figur 14a zeigt den Aufbau einer Verbindung, dabei ubermittelt der Datensender 
(1401) dem Knoten des Datensenders (1402) das erste Datenpaket. 

Figur 14b Der Knoten selektiert dabei aus der Routingtabelle den zu rRDY — rRDY 
ist ein Statussignal, das anzeigt, daB Daten am Datensender bereitstehen (vgl. PACT02) 
— gehdrenden Eintrag. Anhand diesem Eintrag wird das nachste Bussegment aufgebaut 
und die Adresse der Routingtabelle des nachsten Knotens ubertragen. 

Figur 14c Der letzte Knoten (1403), der Datenempfangerknoten, erhalt die Adresse 
fur den Eintrag innerhalb seiner Routingtabelle. Der Eintrag zeigt auf keinen weite- 
ren Knoten, sonderen auf eine Zelle. Daher aktiviert der Knoten sofort seine. Tore zur 
selektierten Zelle. 

Figur 14d Die Daten gelangen durch das aktivierte Tor von 1403 direkt zur 
Empfangerzelle 1404. 

Figur 14e Die Zelle sendet das oACK-Signal (vgl. PACT02) als Quittierung fur die 
erhaltenen Daten zuruck. Im nachsten Buszyklus (vgl. Fig. 14e) wird der Datensender 
daraufhin das nachste Datenpaket absenden. 
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Figur 14e-g Der normale Datenaustausch zwischen den Zellen Iauft ab. 

Figur 15a Es existiert eine Datenverbindung vom Datensender (1501) zum Daten- 
empfanger (1503) uber mehrere Knoten. 

Figur 15b Der Datensender (1501) hat seine Dateniibertragung beendet und sendet 
ein DISCONNECT-Signal zum ersten Knoten. 

Figur 15c Das erste Bussegment ist abgebaut und der Knoten reicht das 
DISCONNECT-Signal weiter. 

Figur 15d Der Verbindungsabbau geht weiter. 

Figur 15d Der letzte Knoten erhalt das DISCONNECT. Daraufhin baut der letzte 
Knoten gleichzeitig die Verbindung zum Vorgangerknoten und zum Datenempfanger 
ab. 

Figur 15e Das letzte Bussegment und die Verbindung zum Datenempfanger ist ab- 
gebaut. 

Figur 16 Zeigt die Steuerung eines Knotens. Die Anforderungen (1601) zum Auf- 
bau einer Verbindung gelangen uber den Prioritatsdekoder (1602) an die Routingta- 
belle (1603). Der Prioritatsdekoder wahlt die Anforderung mit der hochsten Prioritat 
a us, wobei eine soeben fehlgeschlagene Anforderung die niederste Prioritat zugewiesen 
bekorhmt. Die Prioritatslogik erhalt Ihre Anforderungen uber Statussignale (z.B. der 
der konfigurierbaren Zellen (vgl. PACT02) rRDY, oACK) oder uber die Bussegmente 
1316, 1317, 1318, 1319. Liegen Daten an den Bussegmenten an, ohne daB das Tor des 
Bussegmentes aktiviert ist, werden die Daten von der Prioritatslogik als Adresse der 
Routingtabelle interpretiert und als Anforderung betrachtet. Liegen Statussignale an 
der Prioritatslogik an (rRDY, oACK), werden diese in Adressen fur die Routingtabelle 
ubertragen. Die Adressen der Routingtabelle selektieren einen Eintrag. Die Daten des 
Eintrages (1604) werden an eine Einheit aus UND-Gattern (1605) weitergeleitet. Dabei 
wird die Binarzahl der Busauswahl (BUS 1..Q) uber einen 2:4 Dekoder (1606) in Seiektsi- 
gnale ubertragen. Die UND-Gatter-Einheit verUNDet dabei jedes Signal mit demselben 
in einem Latch (1607) gespeicherten Signal. Das heiBt daB das Signal GATE1 der Rou- 
tingtabelle mit dem Signal GATEl des Latches verUNDet wird, das Signal GATE2 der 
Routingtabelle mit dem Signal GATE2 des Latches und so weiter. Dabei reprasentieren 
die Signale des Latches den Zustand der momentan aktuellen Vernetzungsstruktur, d.h. 
die benutzten Tore und die benutzten Sammelschienen sind in das Latch eingetragen. 
Ergibt eine VerUNDung der Verbindungsanforderung mit dem aktuellen Zustand einen 
wahren Pegel, bedeutet dies, daB die neue Verbindungsanforderung Ressourcen benotigt, 
die momentan benutzt sind. Uber ein ODER-Gatter (1608) werden alle UND-Gatter 
miteinander verknupft. Ergibt si'ch am Ausgang des ODER-Gatters ein wahrer Pegel, 
wird die Verbindungsanforderung zuruckgewiesen (REJECT) (1609), da die benotigten 
Ressourcen belegt sind. Aus dem REJECT-Signal wird uber einen Inverter (1610) das 
ACCEPT-Signal (1611) generiert. Die Signale werden an eine Zustandsmaschine (1612), 
die nach dem Stand der Technik implementiert sein kann, weitergeleitet. Diese steuert 
danach die Annahme der Verbindung oder die Zuruckweisung. Wird die Verbindungs- 
anforderung zuruckgewiesen, meldet (1613) die Zustandsmaschine den REJECT an den 
Prioritatsdekoder und die Anforderung erhalt niederste Prioritat. Bei einer Annahme 
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der Anforderung, werden die neuen Zustandssignale mit den aktuellen Zustandssignalen 
nach dem Latch verODERt (1614) - dabei ist die ODER-Einheit ebeso aufgebaut wie 
die beschriebene UND-Einheit (1605) — und in das Latch (1607) zuruckgeschrieben. 
Uber 1623 steuert die Zustandsmaschine, ob die ODER-Einheit (1614) oder die Maske 
(1616) aktiv ist. Das Latch wird uber 1622 von der Zustandsmaschine getriggert. Uber 
den Bus 1615 gelangt die neue Einsteilung an die Tore. 

Der Abbau einer Busverbindung lauft auf ahnliche Weise. Allerdings findet muB bei einer 
Uberprufung der Ressourcen das Signal REJECT auftreten, da die Busverbindung, die 
abgenbaut werden soli, existieren muB. Aufgrund des REJECTS aktiviert die Zustands- 
maschine 1612 anstatt der ODER-Einheit 1614 die Maske 1616. Die Verbindungsdaten 
der abzubauenden Verbindung werden aus dem aktuellen Vernetzungszustand ausmas- 
kiert und in das Latch 1607 zuruckgeschrieben. Vor dem Zuriickschreiben der neuen 
verbindungsdaten sendet die Zustandsmaschine das DISCONNECT-Signal zum Abbau 
der Verbindung an den nachsten Knoten. 

Ober die Tore 1617, 1618, 1619, 1620 kann die Steuerung direkt auf die Sammel- 
schienen 1301, 1302 f 1303, 1304 zugreifen. Damit kann die Zustandsmaschine sowohl 
Steuersignale (DISCONNECT) auf die Sammelschiene iibertragen, als auch Steuersi- 
gnale von der Sammelschiene erhalten (REJECT, ACCEPT) und auf diese reagieren. 
Ebenfalls dienen diese Tore um den Eintrag Position in Zielta belle (uber 1621) auf die 
Sammelschiene zu iibertragen. 

Uber 1624 kann die Ladelogik (PLU) auf die Routingtabelle zugreifen. 

Figur 17 Zeigt ein Broadcasting eines Datensenders (1701) an mehrere Daten- 
empfanger (1702) uber eine Vielzahl von Knoten (1707), auf die nicht nahers ein- 
gegangen wird. Der Bus ist zur Verdeutlichung aufgetrennt dargestellt, namiich in die 
Quittierungsleitung (ACK) (1703) und den restlichen Bus (1704). ACK wird dabei ne- 
giert und an den wiederum invertierenden O pen- Kollektor- Bust reiber geliefert. ACK 
wird uber einen PulIUp-Widerstand 1705 auf H gezogen. Dabei ist die Schaltung so 
aufgebaut, daB folgende Falle eintreten: 

1. Wird 4 er entsprechende Bus nicht angesteuert, liegt an der Basis des Transistors 
(1706) L an. Dadurch belastet er den Bus nicht. 

2. Wird der entsprechende Bus angesteuert, und das Signal nicht quittiert, liegt an 
der Basis des Transistors (1706) H an. Das bedeutet, daB der Bus auf L gezogen 
wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfanger verteilt, so 
Ziehen alle Knoten, die die Ergebnisdaten noch nicht quittiert haben und Warte- 
Zyklen benotigen den Bus auf L. 

3. Wird der entsprechende Bus angesteuert, und das Signal quittiert, liegt an der 
Basis des Transistors (1706) L an. Das bedeutet, daB der Bus nicht belastet 
wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfanger verteilt, 
so belasten alle Knoten, die die Ergebnisdaten quittiert haben und keine Warte- 
Zyklen benotigen, den Bus nicht. 

Da der Bus in seinem Grundzustand den H-Pegel, also die Quittierung, einnimmt, uber- 
steuert die Nichtquittierung gemaB Fall 2 die Quittierung, indem sie den Bus auf L 
zieht. Dabei geht der Bus erst dann in den H-Pegel, also in den Quittierungszustand, 
wenn alle an der Verbindung beteiltgten Knoten quittieren. Es ist somit eine Wired- 
AND-Schaltung realisiert. 
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6 Begriffsdefinition 



ALU 



Arbiter 

Broadcast 

Busanforderung 

Bussegment 



Arithmetisch logische Einheit. Grundeinheit zum Verarbeiten von 
Daten. Die Einheit kann arithmetische Operationen wie Additi- 
on, Subtraktion, unter Umstanden auch Multiplikation, Division, 
Reihenentwicklungen usw. durchfiihren. Dabei kann die Einheit als 
ganzzahlige (integer) Einheit oder als FlieBkomma-(floating-point)- 
Einheit gestaltet sein. Ebenfalls kann die Einheit logische Operatio- 
nen, wie UND, ODER, sowie Vergleiche durchfiihren. 

Einheit um Rechte zwischen Signalen zu verteilen. 

Senden von Daten einer PAE an mehrere oder alle Datenempfanger. 

Die Anforderung eine Busverbindung zum Datentransfer aufzubau- 
en. (Auch Verbindungsanforderung) 

Abschnitt eines Bussystems zwischen zwei Knoten 



Datenempfanger Die Einheit(en), die Ergebnisse der PAE weiterverarbeitet/- 
arbeiten 

Datensender Die Einheit(en) t die Daten fur die PAE als Operanden zur Verfugung 
stellt/stellen 

Datentyp Art der Daten: Zeichen, Zahlen, FlieBkommazahlen, Signale (boo- 

lean), etc. 

DFP DatenfluBprozessor nach Patent/Offenlegung DE 44 16 881 

DPGA * ' Dynamisch konfigurierbare FPGAs. Stand der Technik 

EALU Erweiterte arithmetisch logische Einheit. ALU, die um Sonderfunk- 

tionen, die zum Betrieb einer Datenverarbeitungseinrichtung gemaB 
DE 441 16 881 Al bendtigt werden oder sinnvoll sind erweitert wur- 
de. Dies sind ins besondere Zahier. 

Elemente Sammelbegriff fur alle Arten von in sich abgeschlossenen Einhei- 

ten, welche als Stuck in einem elektronischen Baustein zum Einsatz 
kommen konnen. Elemente sind also: 



FPGA 
Gatter 



• Konfigurierbare Zellen aller Art 

• Cluster 

• RAM-BI6cke 

• Logik 

• Rechenwerke 

• Register 

• Multiplexer 

• I/O Pins eines Chips 

Programmierbarer Logik baustein. Stand der Technik. 

Gruppe von Transistoren, die eine logische Grundfunktion 
durchfiihren. Grundfunktionen sind z.B. NAND, NOR, Trans- 
mission-Gates. 



H-Pegel 



Logisch 1 Pegel, abhangig von der verwendeten Technologie 
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Knoten 



Element das mehrere Bussegmente mrteinander verbindet und den 
Verbindungsaufbau aktiv steuert, wahrend des Da ten transfers je- 
doch passiv ist. 



konfigurierbares Element Ein konfigurierbares Element stellt eine Einheit eines 
Logik-Bausteines dar, welche durch ein Konfigurationswort fur eine 
spezielle Funktion eingestellt werden kann. Konfigurierbare Elemen- 
te sind somit, alle Arten von RAM- Zellen, Multiplexer, Arithme- 
tische logische Einheiten, Register und alle Arten von interner und 
externer Vernetzungsbeschreibung etc. 

konfigurierbare Zelle Siehe Logikzellen 



Konfigurieren 
Ladelogik 

Latch 



Logikzellen 

LookUp-Tabelle 

L-Pegel 
M-PLUREG 

Open-Kollektor 



PAE 



Partnerknoten 



PLU 



Einsteilen der Funktion und Vernetzung einer logischen Einheit, ei- 
ner (FPGA)-Zelle oder einer PAE (vgl. umkonfigurieren). 

Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausge- 
staltet durch einen speziell an seine Aufgabe angepaBten Mikrokon- 
troller. 

Speicherelement, das ein Signal fur gewohnlich wahrend des H- 
Pegels transparent weiterleitet und wahrend des L-Pegels speichert. 
In PAEs werden teilweise Latches gebraucht, bei denen die Funktion 
der Pegel genau umgekehrt ist. Hierbei wird vor den Takt eines 
ublichen Latch ein Inverter geschaltet. 

Bei DFPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die 
einfache logische oder arithmetische Aufgaben gemaB ihrer Konfi- 
guration erfiillen. 

Tabelle, die einen Wert als Adresse erhalt und ein Ergebnis zuruck- 
liefert. Beispielsweise wird eine Zahl als Adresse angegeben und 
deren sinus wird zuruckgegeben. 

Logisch 0 Pegel, abhangig von der verwendeten Technologie 

Register in dem die Vernetzung der PAE gesetzt wird. Das Register 
wird von der PLU beschrieben. 

Schaltungstechnik, bei der der Kollektor eines Transistors an einem, 
uber einen Pullup auf den H-Pegel gezogenen, Bussignal liegt. Der 
Emitter der Transistors liegt auf Masse. Schaltet der Transistor, so 
wird das Bussignal auf den L-Pegel gezogen. Vorteil des Verfahrens 
ist, daB eine Mehrzahl solcher Transistoren den Bus ohne elektrische 
Kollision steuern konnen. Dabei sind die Signale ODER-verkupft, es 
entsteht das sog. wired-OR. 

Processing Array Element: EALU mit O-REG, R-REG, R20MUX, 
F-PLUREG, M-PLUREG, BM-, SM-, Sync-, StateBack- und Power- 
UNIT. 

Knoten mit dem ein bestimmter Knoten uber ein Bussegment Kon- 
takt hat oder aufbauen will. 

Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausge- 
staltet durch einen speziell an seine Aufgabe angepaBten Mikrokon- 
troller. 
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Prioritatsdekoder Das Signal mit der hochsten Prioritat wird weitergegeben oder 
freigeschaltet. 

Priority- Logik Das Signal mit der hochsten Prioritat wird weitergegeben oder frei- 
geschaltet. 

PullDown Widerstand, der eine Busleitung auf einen L-Pegel zieht. 

PullUp Widerstand, der eine Busleitung auf einen H-Pegel zieht. 

Routingtabelle - Ta belle innerhalb eines Knotens, die Informationen uber aufzubau- 
ende Verbindungen enthalt. 

Round-Robin-Arbiter Arbiter, der der Reihe nach ein Signal nach dem anderen frei- 
schaltet. Das aktuell freigeschaltete Signal bekommt die niederste 
Prioritat und wird als Letztes in der Kette dann wieder freigeschal- 
tet. Der Arbiter arbeitet im Kreis. 

Sammelschiene Bus auf dem mehrere Bussegmente zusammengefuhrt werden. 

Switching- Tabelle Eine Switching-Tabelle ist ein Ring-Speicher, welcher durch eine 
Steuerung angesprochen wird. Die Eintrage einer Switching-Tabelle 
konnen beliebige Konfigurationsworter aufnehmen. Die Steuerung 
kann Befehle durchfuhren. Die Switching-Tabelle reagiert auf Trig- 
gersignale und konfiguriert konfigurierbare Elemente anhand eines 
Eintrages in einem Ringspeicher urn. 

Timeout Nach Ablauf einer bestimmten Zeit geschieht etwas (ein Vorgang 

wird begonnen oder unterbrochen). 

Tor Schalter, der ein Signal weiterleitet oder sperrt. Einfacher Vergleich: 

Relais 

Umkonfigurieren Neues Konfigurieren von einer beliebigen Menge von PAEs 
wahrend eine beliebige Restmenge von PAEs ihre eigenen Funk- 
' ' tionen fortsetzen (vgl. konfigurieren). 

Verbindungsanforderung Die Anforderung eine Busverbindung zum Datentransfer 
aufzubauen. (Auch Busanforderung) 

Zellen Synonym fur konfigurierbare Elemente 

Zustandsmaschine Logik t die diversen Zustanden annehmen kann. Die Ubergange 
zwischen den Zustanden sind von verschiedenen Eingangsparame- 
tern abhangig. Diese Maschinen werden zur Steuerung komplexer 
Funktionen eingesetzt und entsprechen dem Stand der Technik 
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7 Konventionen 

7.1 Namenskonvention 
Baugruppe -UNIT 
Betrtebsart -MODE 
Multiplexer -MUX 
JMegiertes Signal not- 
Register fur PLU sichtbar -PLUREG 
Register intern -REG 
Schieberegisters -sft 

7.2 Funktionskonvention 
UND-Funktion & 



ODER-Funktion # 



NICHT-Funktion ! 



A 


B 


Q 


0 


0 


a 


0 


1 


0 


.1 


0 


0 


1 


1 


i 


# 


A 


B 


Q 


0 


0 


0 


0 


1 


i 


1 


0 


i 


1 


1 


i 


j 






A 


Q 




0 


l 




1 


0 
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EN 


D 


Q 


0 


0 




0 


1 




1 


0 


0 


1 


1 


1 
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Patentanspriiche 

1 : Bussystem fiir DFPs gemaB DE 44 16 881 Al, sowie Bausteine mit zwei- oder 

mehrdimensionaler programmierbarer Zellstruktur (der Gattungen FPGA, DP- 
GA, o.dgl.), dadurch gekennzeichnet, daB 

1. das Bussystem aus einer Vielzahl voneinander elektrisch unabhangiger Bus- 
segmente besteht, die iiber Knoten getrennt sind, 

2. die Knoten Bussegmente aktiv zusammenfugen oder trennen, wobei zum 
Zusammenfugen mehrere Bussgmente iiber Tore auf eine, sich innerhatb 
des Knoten befindende Sammelschiene zusammengeschaltet werden t 

3. jeder Knoten eine Routingtabelle besitzt, in der die Informationen iiber den 
Aufbau der Verbindungen gespeichert sind, 

4. jeder Knoten eine Uberwachungseinheit besitzt, die selbstandig pruft ob 
eine Verbindung aufgebaut werden kann oder nicht. 

2 : Bussystem nach Patentanspruch l t dadurch gekennzeichnet, daB 

eine Busverbindung schrittweise aufgebaut wird, wobei der Datensender 
zupa^hst nur die Verbindung zu dem mit ihm verbundenen Knoten herstellt, 
der Knoten dann uber seine Routingtabelle feststeilt, welcher ihm benachbarte 
Knoten fur die Verbindung benotigt wird und zu diesem uber das verbindende 
Bussegment Verbindung aufnimmt, sofern dieses nicht bereits von einer anderen 
Verbindung belegt ist; ist dies der Fail, so wird der Aufbau der Busverbindung 
abgebrochen; ist dies nicht der Fall, so setzt der angesprochene Knoten den 
Aufbau der Busverbindung fort. 

3 : Bussystem nach Patentanspruch 1 und 2, dadurch gekennzeichnet, daB 

bei einem fehlgeschlagenen Verbindungsaufbau der Aufbau zu einem spateren 
Zeitpunkt erneut versucht wird. 

4 : Bussystem nach Patentanspruch 1, 2 und 3, dadurch gekennzeichnet, daB 

nach einem erfolgten Verbindungsaufbau die Knoten passiv sind und der Daten- 
transfer ausschlieBlich von Datensender und Datenempfanger gesteuert werden. 

5 : Bussystem nach Patentanspruch 1, 2, 3 und 4, dadurch gekennzeichnet, daB 

weder Datensender noch Datenempfanger, weder wahrend des Verbindungsauf- 
baus noch des Betriebs, Kenntniss iiber das Bussystem haben mussen und kei- 
nerlei aktiven Eingriff auf die Knoten nehmen mussen. 

6 : Bussystem nach Patentanspruch 1, 2, 3, 4 und 5, dadurch gekennzeichnet, daB 

die Knoten und deren Routingtabellen von einer Ladelogik konfiguriert und um- 
konfiguriert werden. 

7 : Bussystem nach Patentanspruch 1, 2, 3, 4, 5 und 6, dadurch gekennzeichnet, 
. daB 

iiber die Routingtabellen . Ruckmeldungen an die Ladelogik gesendet werden 
konnen. 

8 : Bussystem nach Patentanspruch 1, 2, 3, 4, 5, 6 und 7, dadurch gekennzeichnet, 

daB 

das ein Knoten Daten an mehrere andere Knoten gleichzeitig versenden kann 
(Broadcasting). 
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